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(54) Carrier synchronisation in a multicarrier receiver 



(57) The present invention provides a frequency 
control device for following frequency deviation of 
OFDM (Orthogonal Frequency Division Multiplexing). 

On metrics obtained by discrete Fourier transform 
by a discrete Fourier transform section 1 200. calculation 



is performed to decide which direction, upward or down- 
ward, a center of the energy distribution of the obtained 
metrics deviates from a theoretical center of frequencies 
to obtain a frequency difference, and an AFC signal in 
accordance with the frequency difference is generated 
in the control signal generating section 1350. 



FIG.1 



OFDM SIGNAL 



CM 
< 
00 

o> 

CD 
CO 

o 

Q_ 
LU 



1100 



QUADRATURE 
DETECTION SECTION 



1107A 



DISTRIBUTOR 




1150 



0° 



REPRODUCED 
CARRIER 
GENERATING SECTION 



1107B 
90' 



1160 XJ 



90' 



*f _r 



1180 1170 



1119 



PHASE. 



0 

PHASE 



1200 



DISCRETE FOURIER 
TRANSFORM SECTION 

1208A 1209 



A/D 

CONVERTER 



1208B 



A/D 

CONVERTER 



OFT 

CIRCUIT 



AFC SIGNAL 



1000 



TO DEMODULAT'ON SECTION 



1300 



FREQUENCY DEVIATION 
DETECTION SECTION 



,1322 



PROCESSING SECTION 

~ZJ~3 



1350 



CONTROL SIGNAL 
GENERATING SECTION 



] 



=11/11*0 cy Jcuve 'SCC'l ^^iS -FR. 





EP 0 869 648 A2 



Description 



The present invention relates to a frequency control device and method for frequency synchronization with a mul- 
tiplex signal using OFDM (Orthogonal Frequency Division Multiplexing), a receiving device, and a communication 
5 device, and in particular to a frequency control device and method, receiving device, and communication device which 
are suitable for frequency synchronization with a multiplex signal having deviation not less than half a sub-carrier 
interval. 

As a modulation system in digital communications, the OFDM system has found extensive practical use. 

As an example of systems employing OFDM, there can be listed the EUREKA-147 SYSTEM, which is generally 
io called DAB (Digital Audio Broadcasting), the EUREKA-1 47 DAB System, etc. In the following, we will use the "EUREKA- 
147 DAB System". In November. 1994, ITU-R (International Telecommunication Union-Radio communication Sector) 
admitted EUREKA-147 DAB System as System-A. and it has become an international standard. This standard is issued 
as "ETS 300401". 

In OFDM systems, data are multiplexed by dividing them onto a plurality of sub-carriers which are quadrate to one 

75 another. A baseband frequency of each sub-carrier is selected to be an integer multiple of a certain fundamental 
frequency . Assuming that one cycle of the fundamental frequency is a significant symbol duration, a product of sub- 
carriers that are different from each other is 0 when integrated in the significant symbol interval. In that case, it is said 
that these sub-carriers are quadrate. 

In OFDM systems, when differences arise in frequency between sending and receiving sides, orthogonality to the 

so other sub-carriers cannot be maintained at the time of demodulating. Owing to interference, this becomes the cause 
of errors in the demodulated data. As causes of the above-described frequency difference, there may be listed, for 
example, error and variation of an oscillation frequency of a reference oscillator on each of the sending and receiving 
sides, Doppler shift due to relative movement between the sending and receiving sides, and the like. 

To obtain demodulated data with a smaller number of errors even when frequency difference is produced, frequency 

25 synchronization systems have been studied. For example, such a frequency synchronization system is described in 
"A New Frequency Synchronization Technique for OFDM Demodulators Using Guard Intervals". (ITEJ(lnstitute of Tel- 
evision Engineers of Japan) Technical Report, Vol. 19, No. 38. pp. 13 - 18). This frequency synchronization system 
utilizes the guard interval in which a signal waveform in the significant symbol duration is repeated cyclically. 

Namely, a received signal is translated into the baseband through a quadrature detection circuit, and each carrier 

30 component is then demodulated by a FFT (Fast Fourier Transform) circuit. In Fig. 1 4, (1 ) illustrates in-phase axis output 
of the quadrature detector. Here, an n-th OFDM symbol consists of a guard pari Gn (sample number: Ng) and a sig- 
nificant symbol part Sn (sample number: Ns). and signal Gn in the guard interval is a copy from a part Gn' of the 
significant symbol. In Fig. 1 4 (2), the signal shown in Fig. 1 4 (1 ) is delayed by the significant symbol duration. Fig. 1 4 
(3) is a result of obtaining correlation between the two signals (1) and (2), by multiplying the signals (1) and (2). and 

35 then calculating a moving average in the width of the guard interval {Ng samples). As shown in Fig. 14 (3). since Gn 
and Gn' have the same signal waveform, the correlation output has peaks at boundaries of symbols. 

Assuming that the peak value for the correlation between the in-phase axis data and the in-phase axis data delayed 
by the significant symbol duration is Sii, and that a peak value for correlation between the in-phase axis data and 
quadrature axis data delayed by the significant symbol duration is Siq. frequency error iS is obtained by the following 



According to the above -described method of obtaining frequency error using the arc tangent function, a relation 
between frequency offset normalized with the sub-carrier interval and the frequency error 6 obtained as described 
above is so periodic ihat one interval is equal to the sub-carrier interval, as shown in Fig. 15. Accordingly, it .is not 
possible to differentiate an interval to which a frequency offset corresponding to a frequency error 6 belongs. For 
example, as shown in Fig. 15. when a frequency error 61 is obtained, the point B and point C. in addition to the point 
A. correspond to the frequency error <31 Thus, even if the true normalized frequency offset is O a it cannot be differ- 
entiated from the offsets O b . O c etc. Thus, when there exists a deviation of more than or equal to half the sub-carrier 
interval, it is difficult to specify its frequency offset, and it may erroneously reverse the direction of the offset. 

in OFDM, however, an interval between sub-carriers is set to be narrow, and it is difficult to hold dewn a frequency 
difference to less than half of the sub-carrier interval. 
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For example. Mode I of EUREKA-1 47 DAB System defines the central frequency as 230 MHz and the sub^arrier 
interval as 1 kHz. Namely, the frequency corresponding to half the sub-carrier interval is 500 Hz. which means a 
frequency accuracy of about 2.2 PPM. However it is not easy to hold down a frequency difference between a trans- 
mitting frequency and a receiving frequency to less than 2.2 PPM. Attaining this accuracy is inevitably accompanied 
by increased cost of an oscillator, and is not practical 

Further, when relative distance between transmitting and receiving sides is changed as in the case of. for example, 
receiving a broadcast using a receiver mounted on a moving object, frequency deviation (Doppler shift) arises due to 
the Doppler effect. Thus, unfavorably, relative speed between the transmitting and receiving sides is so restricted that 
the above-described Doppler shift is within half the sub-carrier interval. 

Further, the above-described method can be applied only to an OFDM signal which includes guard intervals. When 
a guard interval does not exist, it is difficult to detect the frequency deviation. 

Preferably, a first object of the present invention is to provide a frequency control device which can identify an 
extent of frequency deviation of an OFDM signal and can perform frequency synchronization, even when the frequency 
deviation is more than or equal to half a sub-carrier interval. 

Preferably, a second object of the present invention is to provide a frequency control device which can detect 
frequency deviation of an OFDM signal and can perform frequency synchronization, even when the OFDM signal does 
not include a guard interval. 

Preferably, a third object of the present invention is to provide a receiving device and a communication device 
which are suitable in the case where relative distance between transmitting and receiving sides is changed and Doppler 
shift arises that is more than half a sub-carrier interval. 

To attain the above-described first and second objects, a first aspect of the present invention provides a frequency 
control device for frequency synchronization with a multiplex signal produced by orthogonal frequency division multi- 
plexing into a plurality of sub-carriers, comprising: 

quadrature detection means for performing quadrature detection on said multiplex signal to obtain a first detection 
axis signal and a second detection axis signal : which are quadrate to each other; 

discrete Fourier transform means for obtaining a plurality of metrics distributed in a frequency domain, by sampling 
respective time axis waveforms of the two detection axis signals at a predetermined sampling frequency and by 
performing discrete Fourier transform on thus-sampled data: 

operation control means for generating frequency change instructions in accordance with difference between dis- 
tribution of the metrics obtained by the discrete Fourier transform means and a predetermined distribution of met- 
rics: and 

frequency changing means for changing the frequency of a signal inputted into said discrete Fourier transform 
means in accordance with the instructions generated by the operation control means. 



A second aspect of the present invention provides a frequency control device for frequency synchronization with 
a multiplex signal, which is produced by orthogonal frequency division multiplexing into a plurality of sub-carriers and 
has a reference symbol duration for transmitting a reference phase used in differential demodulation of each sub- 
carrier, comprising: 



quadrature detection means for performing quadrature detection on the multiplex signal using reproduced carriers, 
to obtain a first detection axis signal and a second detection axis signal which are quadrate to each other: 
discrete Fourier transform means for obtaining a plurality of metrics distributed in a frequency domain, by sampling 
respective time axis waveforms of the two detection axis signals at a predetermined sampling frequency, and by 
performing discrete Fourier transform on thus-sampled data: 

operation control means for generating frequency change instructions in accordance with a difference between a 
series of phases of the metrics obtained by the discrete Fourier transform means and a predetermined series of 
phases: and 

frequency changing means for changing the frequency of a "signal inputted into the discrete Fourier transform* 
means in accordance with the instructions generated by the operation control means, and 
the operation control means 

stores in advance, for at least some of the sub-carriers out of the plurality of sub-carriers, a series of phase differ- 
ences indicating phase difference between a reference phase of each sub-carrier and a reference phase of a next 
sub-carrier, and. 

when the multiplex signal is received in the reference symbol duration. 

obtains, for metrics in the reference symbol duration, phase differences between each metric and respective next 
metric, and 

gives instructions to the frequency changing means to change the frequency that the series of phases stored in 
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advance so as lo coincide with at least some of a series of phase differences obtained. 



A third aspect of the present invention provides a frequency control device for frequency synchronization with a 
multiplex signal produced by orthogonal frequency division multiplexing into a plurality of sub-carriers, comprising: 

5 



transform moans for transforming time axis waveforms of received multiplex signal into a frequency domain: 
comparing means for comparing a frequency of a center of a spectral distribution obtained by the transformation 
into the frequency domain with a predetermined reference frequency: and 

changing means for changing a frequency of the multiplex signal before being inputted into said transform means 
so that a difference between the frequency of the center of the spectral distribution and the reference frequency 
becomes smaller. 



A fourth aspect of the present invention provides a method of frequency control for frequency synchronization with 
a multiplex signal produced by orthogonal frequency division multiplexing into a plurality of sub-carriers, comprising 
J 5 the steps of: 



transforming time axis waveforms of a received multiplex signal into a frequency domain; 

comparing a frequency of a center of a spectral distribution obtained by the transformation into the frequency 
domain with a predetermined reference frequency: and 

changing a frequency of the multiplex signal before being transformed into the frequency domain so that a differ- 
ence between the frequency of the center of the spectral distribution and the reference frequency becomes smaller 



To attain the above-described third object, fifth aspect of the present invention provides a receiving device for 
receiving multiplex signal produced by orthogonal frequency division multiplexing, comprising: 

25 



a band-pass filter section for receiving a high frequency signal containing the multiplex signal, and for selecting a 
part in a predetermined frequency band from the received high frequency signal: 

a frequency control section for quadrature detection of the selected signal using reproduced carriers, for performing 
discrete Fourier transform on the detected signal, and for controlling frequencies of the reproduced carriers to 
perform frequency synchronization: 

a demodulation section for demodulating said data processed by the discrete Fourier transform: and 
an output section for outputting the demodulated signal, and 

the frequency control part is constituted using the frequency control device in one of the above-described first and 
second modes. 



A sixth aspect of the present invention provides a communication device for communication using a multiplex 
signal produced by orthogonal frequency division multiplexing, comprising: 

a transmitting section for performing orthogonal frequency division multiplexing modulation on a carrier, using data 
indicated by an inputted signal, and for transmitting the multiplex signal obtained: and 

a receiving section for detecting modulated data : by performing orthogcnal frequency division multiplexing demod- 
ulation on a received signal, and for outputting a signal indicated by the modulated data: and 
the receiving part is constituted using the receiving device of the above-described fifth mode. 

Brief Description of the Drawings 

Fig. 1 is a block diagram showing a frequency control device according to the present invention: 

Figs. 2A and 2B are explanatory views of OFDM signal: Fig. 2A is a. waveform diagram showing structures in the 

time domain, and Fig. 2B is a spectrum diagram showing a structure in the frequency domain: ■ 

Figs. 3A and 3B are explanatory views showing distribution of metrics: Fig. 3A shows distribution when there is 

no frequency difference, and Fig. 3B shows distribution when there is a frequency difference:' • 

Fig. 4 is a flowchart showing an operational procedure in a first embodiment according to the present invention: 

Figs. 5A and 5B are explanatory views schematically showing power distribution of metrics divided into two areas: 

Fig. 5A shows distribution when there is no frequency difference, and Fig. 5B shows distribution when there is a 

frequency difference: 

Fig. 6 is a flowchart showing an operational procedure in a second embodiment according to the present invention: 
Figs. 7A and 73 are explanatory views, each showing a central part of metrics distribution processed by DFT: Fig. 
7A shows distribution when there is no frequency difference and Fig. 7B shows distribution when there is a fre- 
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quency difference: 

Fig. 8 is a flowchart showing an operational procedure in a third embodiment according to the present invention: 
Fig. 9 is an explanatory view showing a list of phases defined by Mode I of DAB: 

Fig. 10 is a flowchart showing an operational procedure in a fourth embodiment according to the present invention: 
s Fig. 11 is a block diagram showing a receiving device according to the present invention: 

Fig. 12 is a block diagram showing a communication device according to the present invention: 
Fig. 1 3 is a block diagram showing another mode of the communication device according to the present invention: 
Fig. 14 is an explanatory view showing a correlation of signals used for detection of frequency difference in the 
conventional frequency control method: and 
10 Fig 15 is a graph showing a relation between correlation signal and frequency offset. 

Detailed Description of the Preferred Embodiments 

Now. embodiments of the present invention will be described referring to the drawings. 
>s First, a first embodiment of the present invention will be described referring to Fig. 1 . As shown in Fig. 1 . a frequency 

control device 1000 comprises a quadrature detection section 1100. a discrete Fourier transform section 1 200. and a 
frequency deviation detection section 1 300. 

The above-described quadrature detection section 1100 receives an OFDM signal and obtains two detection axis 
signals, which are quadrate to each other using reproduced carriers. As the two detection axes, there may be selected 
20 an in-phase axis (l-phase axis) which is in-phase with the received signal, and a quadrate axis (Q-phase axis) which 
is quadrate to the received signal. The two detection axes, however are not limited to these phases, and other phases 
may be used as long as they are in quadrature relation to each other. For exampfe. a detection axis with a phase of 
+45° and a detection axis with a phase of -45° may be selected. 

The quadrature detection section 1100 may comprise, for example, a distributor 1150 for distributing the received 
2S signal into two signals, a reproduced carrier generating section 11 1 9 for generating two reproduced carriers X. Y having 
a phase difference of 90° between them, and two multipliers 11 07 A. 11078 for multiplying the above-described two 
distributed signals by the above-described reproduced carrier signals X and Y. respectively. 

The reproduced carrier generating section 1119 may comprise, for example, a frequency-variable oscillator 1160 
which can vary its oscillation frequency, a branching circuit 1180 for distributing the generated signal into iwo signals. 
so and a phase shifter 1 1 70 for imparting a phase delay of 90' to one of the distributed signals Using the thus-constituted 
reproduced carrier generating section 1 1 1 9. it is possible to generate reproduced carriers. Further, the above-described 
frequency-variable oscillator 1 1 60 can vary in its oscillation frequency in accordance with an AFC (automatic frequency 
control) signal given from the frequency deviation detection section 1300. 

The discrete Fourier transform section 1 200 is for sampling the above-described l-phase signal and Q-phasc signal 
3S at sampling points whose number is more than the number of sub-carriers included in an OFDM signal, and for process- 
ing these signals by the discrete Fourier transform. The discrete Fourier transform section 1200 may comprise, for 
example, two A/D (Analog to Digital) converters 1208A. 1208B, and a DFT (Discrete Fourier Transform) circuit 1209 
for performing the discrete Fourier transform. As the calculation algorithm for performing the discrete Fourier transform 
in DFT circuit 1209. the calculation may be carried out in accordance with the equation defining DFT or Fast Fourier 
JO Transform (FFT) may be employed. By employing FFT the calculation of DFT can be performed at high speed. DFT 
circuit 1209 may be constituted, for example, by dedicated hard logic. Otherwise, DFT circuit 1 209 may be constituted 
using a general-purpose processor provided with a program for performing a DFT process. 

The frequency deviation detection section 1 300 is for receiving metrics obtained in the discrete Fourier transform 
section 1 200. for obtaining a frequency difference from the received OFDM signal, and for performing operation control 
for frequency synchronization to make the obtained frequency difference smaller. The frequency deviation detection 
section 1300 may comprise, for example, a processing section 1322 for carrying out operations to obtain the frequency 
difference, and a control signal generating section 1350 for generating an AFC (automatic frequency control) signal 
corresponding to the frequency difference obtained by the processing section 1 322. 

The control signal generating section 1350 may use. for example, a D/A (digital to analog) converter which gen- • 
50 erates a signal having a voltage corresponding to the processing result. Further, when a -number control oscillator is 
employed as the reproduced carrier generating section 11 19 in the above-described quadrature detection section 1100. 
the control signal generating section 1350 may be omitted and signal which indicates the processing result may be 
directly given to the reproduced carrier generating section m 9. Thus, it is possible to generate AFC signal which 
indicates size of variation to be made on the frequency in accordance with the processing result. 
55 Alternatively, the size of the variation indicated by the AFC signal may be set constant, while the existence or non- 

existence of the variation and direction of the variation are changed in accordance with the above-describea processing 
result. With a constant value of the variation, the control signal generating section 1350 and the reproduced earner 
generating section 1119 in the quadrature detection section 11 00 can have simple constructions. 
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In ihe above description of the present mode of the embodiment, the frequencies of Ihe reproduced carriers are 
changed in the quadrature detection section 1100. However the mode of frequency varying is not limited to this case. 
For example, as shown in Fig. 13. in the case where a frequency converting section 3000 for converting the received 
OFDM signal to an intermediate frequency is provided in a preceding stage to the quadrature detection section 1100, 
5 an AFC signal can be given to the frequency converting section 3000 to change the extent of frequency variation carried 
out in the frequency converting section 3000. 

Next, referring to Figs. 1 and 2. operation of the above-constructed frequency control device will be described. 

First, referring to Fig. 2. there will be described an OFDM signal given to the frequency control device. 

As shown in Fig. 2A. baseband of an OFDM signal has a time-axis waveform which is a superposition of a plurality 
10 of sub-carriers having different frequencies from one another. Although Fig. 2A illustrates an OFDM signal multiplexed 
into 24 sub-carriers, the number of sub-carriers is not r of course limited to it. 

In Fig. 2B, the baseband of the above-described OFDM signal is shown by the spectrum in the frequency domain. 
This corresponds to Fourier transform of the time-axis waveform shown in Fig. 2A. In Fig. 2B. a plurality of sub-carriers 
are ranked on the frequency axis, and each sub-carrier contains sideband components due to modulation. 
'5 Next, referring to Fig. 1 . operation of the frequency control device of the present embodiment will be described. 

First, the quadrature detection section 1100 receives the OFDM signal and obtains an l-phase axis signal and a 
Q-phase axis signal which are quadrate to each other. 

Then, in the discrete Fourier transform section 1200, each of the signals of the above two detection axes (l-phase 
axis signal and Q-phase axis signal) is sampled. In the discrete Fourier transform section 1200 of the present embod- 
20 iment (See Fig. 1 ). the sampling is performed at sampling points which are more than the number of sub-carriers, and 
the calculation of the discrete Fourier transform is carried out on the sampled data. 

Namely the sampled l-phase axis data and .Q-phase axis data are processed by the discrete Fourier transform 
as complex quantities (for example, with a sampled value of the l-phase axis signal being a real part, and with a sampled 
value of the Q-phase axis signal being an imaginary part). By the discrete Fourier transform, metrics (complex metrics) 
25 Z can be obtained for each of frequency slots whose number corresponds to the number N s of the sampling points. 
Among the N s metrics Z, there are included effective metrics corresponding to the number N c of sub-carriers, as well 
as ineffective metrics corresponding to the number N os (= N s - N c ) by which the number of the sampling points exceeds 
the number of the sub-carriers. The ineffective metrics are components due to noise, and due to leaks from the re- 
spective sub-carriers, or the like. As a metrics distribution obtained from the result of the discrete Fourier transform. 
oo there may be a case where N c effective metrics stand in line continuously and (N os /2) ineffective metrics stand in line 
on each side of the N c effective metrics. 

Here, using j for indicating the imaginary unit and i for a suffix corresponding to a frequency slot for which metrics 
are obtained, each metric Zi is expressed as (ai + j bi). and as the result of the above-described descrete Fourier 
transform processing, two series of data {ai} ; {bi} can be obtained indicating metrics {Zi} (i = 1. 2. 3 N s ). the number 
35 of which is equal to the number N s of sampling points. 

For example, an OFDM signal in Mode I of EUFSEKA-147 DAB System has 1536 sub-carriers. For such a signal, 
the frequency control device 1000 of the present embodiment samples at 2048 (10th power of 2) sampling points, 
which exceeds the above number 1536 of sub-carriers namely 1536. In this case, as shown in Fig. 3. there are obtained 
1 536 effective metrics and 51 2 ineffective metrics. 
40 It is to be noted that, when the sampling number is increased by a power of 2. the speeding-up effect of DFT 

operation by FFT can be improved. 

Next, in the frequency deviation detection section 1 300, processing is carried out to determine a difference between 
the metrics distribution (ai + j bi} obtained in the discrete Fourier transform section 1 200 and predetermined distribution, 
and an AFC signal is generated in accordance with the result of this processing. 
-ts As an example of the processing for obtaining the above-described difference, it is possible to use the metrics 

distribution {Zi} to obtain its power distribution {Pi} and then to obtain a difference between a frequency corresponding 
to. the center of this power distribution {Pi} and a predetermined reference frequency. The power P can be defined, for 
example, by the following equation: 

50 

P = Z2 . . 

= Z-Z* = Z*-Z ... (101) 
55 where Z* is a complex conjugate of Z. Namely, when metric Z is written as: 

Z = (a +jb) 
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ihe power of ihis metric can be given by the following equation. 

P = (a + j b) (a - j b) 
= (a*a +- b *b) ... (102) 

Next, the processing carried out in the above-described frequency deviation detection section 1300 wilt be de- 
io scribed in detail. 

In this processing, there is obtained a window which has interval width of a frequency corresponding to continuously 
lined N c frequency slots and in which summation of power becomes a maximum for frequency slots included in this 
window. Then, a difference between the central frequency in the obtained window and the predetermined reference 
frequency is decided. 

is In the window whose lower end of the above-described interval is a k-th frequency slot, the summation M(k) of 

power in the frequency slots included in this window is summation of powers Pi in the frequency slots whose number 
is N c taking from the k-th frequency slot toward the higher frequency side ; and can be written as: 



20 *" V C *-.vc 



M(k)= 2 Pi= JCAi-Ai* Bi-Bi) .... (2) 



Here, windows are defined for intervals whose lower ends k vary from 1 to N os . 
25 Among the summations M(k) (k I 1 =< k =< N os ) as defined above, the maximum one is written as Mmax. 

When, as described above, the interval width is N c frequency slots, or corresponds to the number of the effective 
metrics, the lower end giving the maximum value Mmax of the summations is decided uniquely and is written as K. 
Namely, the maximum summation can be written as Mmax(K). 

Further in the condition that no frequency difference exists, the frequency slots in which the effective metrics 
so appear can be theoretically obtained. In this case, the number of the frequency slots is N c . and the lower end slot is 
written as r-th slot. Namely, the effective metrics appear from r-th through (r + N c )-th slots. In this case, for theoretical 
values of the metrics, the window in which summation of power becomes maximum for the frequency slots included 
has the lower end K T = r. This correspond to the condition where the interval of the window coincides with the frequency 
range in which theoretically-obtained effective metric appears. For example, in the case of an OFDM signal in Mode I 
35 of EUREKA-147 DAB System, sampling at 2048 points results in r = 256. 

Based on the power summation of the metrics included in the window defined by the above-described calculation, 
a frequency difference is obtained between the received signal and theoretical frequency, i.e. sampling frequency. 
Namely, the frequency difference dF is proportional to a difference between the lower end r of the window which max- 
imizes the theoretical metric and the lower end K of the window which maximi7es the metric obtained from the received 
•*o OFDM signal, and to the interval of the frequency slots, and can be written as: 

dF •>-. S(r - K) (103) 

The above frequency difference dF can be obtained, for example, by the following equation: 

dF.C.P(r-k) Mf ^f x < K) - M ^ (3) 
Mmax(K) { ' 

50 Here. C is a constant of proportionality, and the function P(r-k) is defined as follows: 

;'-L,...r > fc 

55 P(i"-!<) = jo 9 : = k ... (4) 

-L...r < :< 
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For example, when, for the window having the maximum power summation of the metrics obtained from the re- 
ceived OFDM signal, the lower end frequency slot K is larger than r dF is negative. This means an upper shift (toward 
the higher frequency) of the frequency of the OFDM signal which is converted into the baseband in the quadrature 
detection section 1100 and is input into the discrete Fourier transform section 1200. 

5 In the above-described processing procedure, the calculation has been carried out for all of N c effective metrics. 

However, it is possible to divide the window to have an upper end window and a lower end window and to omit the 
calculation in the middle portion. This is because the effective metrics appear in a trapezoid shape, and in the middle 
portion, the window always overlaps the effective metrics, giving the same contribution to each window. By omitting 
the calculation in the middle portion, processing time can be shortened. 

10 Namely, summation for each window can be calculated in accordance with the definition by the following equation: 

M(k) = 2 Pi+ 2 Pl ••• (5) 

15 i=k-rNc-n2 

Here, the interval width of the omitted part is selected to be smaller than N c , the number of the effective metric. 
The interval widths n1 and n2 of the two windows may be selected as the same or as different interval widths from 
each other. For example, the interval widths of the two windows may be selected to be the same in such a way that 
20 n1 = n2 = 100, or n1 = n2 = 200. or the like. 

Further, when a received OFDM signal includes an interval in which power distribution is given in advance, the 
power distribution of the signal received in this interval and the above-described predetermined power distribution are 
compared with each other and such effects as frequency dependence of power transmission rate, background, or the 
like in the transmission path can be reduced. Further, it is possible to reduce the effects of circuits, such as an inter- 
ns mediate frequency amplifier. SAW filter, and the like, provided in the stages preceding the frequency control section. 

As an example of the above-described interval in which power distribution is given in advance, it is possible to use 
a signal arriving in a null symbol duration in which null symbols, which do not include signals, are transmitted. 

Namely, when metric obtained by carrying out the discrete Fourier transform on the above null symbols are ex- 
pressed as: 

30 

Ci + j Di 

power summation for each window can be obtained by the following equation: 



»y (Ai-Ai .Bi-Bi) 

40 k (Ci-Ci + Di-Di) 

This equation can be used either in the above-described calculation by single window or in the above-described 
calculation by two windows. 

Next, referring to Figs. 3 and 4. calculation procedure will be described. 

First, in Step S10. for signals received in each symbol duration, discrete Fourier transform is performed using FFT 
Then, using metrics obtained as a result of the discrete Fourier transform, power summation is calculated for each 

window (Sill Among the obtained power summations, the maximum value is detected (S12). 

In Step S13. power summation is calculated for the theoretical metrics distribution, shown in Fig. 3A obtained 

without frequency error. 

so Then, frequency error is obtained from the maximum value of the power summation determined in Step Si 2 and 

from the power summation for the theoretical metrics determined in Step S13 (Si 4). 

The frequency synchronization is carried out by varying the frequencies of the reproduced carriers so as to de- 
crease thus-obtained frequency error. 

Next, a second embodiment of the present invention will be described 

The frequency control device 1000 (See Fig. 1 ) of the present embodiment is similar to the frequency control device 
of the first embodiment for the fundamental construction, bu: contents of operation in the processing section 1 322 (See 
Fig. 1 ) are different. In the following, the main points of difference are described. 

In the present embodiment, a center of gravity is decided x>- the power distribution of metrics obtained from the 
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received OFDM signal, and the frequency of this center of gravity and the above described reference frequency are 
compared. A frequency difference between the frequency of the center of gravity and the reference frequency is then 
decided, and to make this difference smaller, instructions to change the frequencies of the reproduced carriers are 
given to the quadrature detection section 1100 (See Fig. 1 ). 

In the following, the processing carried out in the above-described processing section 1322 will be described in 
detail. 

First, as for the distribution of N s metrics {Ai + j Bi} (i I 1 : 2. 3. ... N s ) obtained in the discrete Fourier transform 
section 1200 (See Fig. 1). there are obtained power summation W L of metrics belonging to frequency slots (1 - C) 
having lower frequencies than a frequency slot C corresponding to the predetermined reference frequency, and power 
summation W H of metrics belonging to frequency slots (C - N s ) having higher frequencies than that frequency slot C, 
respectively. As the reference frequency, it is possible to select, for example, a central frequency of power distribution 
ol effective metric v/hich are expected theoretically when a signal having the same frequency as the sampling frequency 
is received In this case, the reference frequency is C = N s /2. 

The thus-obtained summation W L and summation W H are then compared, and a frequency difference is obtained 
from the difference i>W between these summations. The difference 6W between the summations may be calculated, 
for example, by the following equation: 



5W = -W L +■ W K 

= Pi ,y p.; ..."(7) 



In this equation, the central of gravity of the power distribution is obtained using all the metrics obtained. However, 
the calculation may be carried out for a theoretically-expected range of effective metric. Further, as for the reference 
frequency C. the same calculations are carried out repeatedly, and accordingly these calculations can be omitted from 
the description. Namely as for the theoretically-expected reference frequency C, the difference of the summations can 
30 be obtained by the following equation; 



c— 

- y pi. y?{ ... (5) 

When the calculation is carried out according to this equation, it is possible to calculate to which side the spectrum 
power distribution is biased with boundaries of C-th and (C+l)-th slots The reference frequency C may be selected 
•*o in accordance with theoretical setting of frequencies. For example, when the number of sampling points is 2046. C 
may be selected as follows: 



45 
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C = 204S/2 
= 1024 



Further, similarly to the first embodiment, effects of the transmission line can be avoided by using a signal having 
known power distribution. Namely, from the metric {Ani + j Bni} for OFDM signal obtained in the null symbol duration 
so and from the metric {Asi + j Bsi} for the signal symbol duration, metric to be used for the calculation are obtained as 
follows: ...... .... 

{A ^ jBi}= {Asi + jBsi> 

1 J ' {Ani + jBni} x * } 

Further, it is possible to obtain the summation Wt of power of metrics for all the frequency slots, lo standardize the 
above-described summation difference 6W. Namely, the power summation Wt for all the frequency slots is obtained 
by the following equation: 
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Ns 

WZ * 2^ Ai ' Ai * Bt ' Si) '' 10) 

5 

Using this Wt. it is possible to obtain the standardized summation difference 6W/Wt. This is given to the control signal 
generating section 1350 (See Fig. 1 ) as a shift extent of frequency. Using this, even when the power of the received 
OFDM signal varies, that effect can be reduced. 

Next, referring to Figs, and 6. an example of the calculation procedure in the case of using the standardized metric 
10 will be described. 

First, in Step S21 . for a signal received in each symbol interval, the discrete Fourier transform is carried out using 

FFT. 

The metric for the symbol duration is standardized by the metrics obtained from the null symbol duration (S22). 

In Step S23. the metrics standardized in the above S22 is divided into two domains with respect to the boundary 
'5 of the reference frequency, and power summation is calculated for each domain. At this time, when no frequency 
difference exists, two divided domains become symmetric as shown in Fig. 5A. When frequency difference does exist, 
for example, a receiving signal shifted to a lower frequency side, two domains become asymmetric as shown in Fig. 
5B. A difference between power summations in the above two domains is thus obtained. 

In the case where the received signal is affected by fading or the like, the frequency shift is corrected in Step 24. 
zo Next, referring to Figs. 7 and 8. a third embodiment of the present invention will be described. 

The frequency control device of the present embodiment is similar to the first embodiment for the fundamental 
construction, but contents of processing for obtaining the frequency difference are different. In the following, the main 
points of difference are described 

In the present embodiment, the frequency difference of a received OFDM signal is obtained by using the fact that 
?5 metric power in the frequency slot of the central frequency is theoretically 0. as shown in Fig. 7A. Namely, when a 
frequency difference arises, the frequency slot for which power is 0 moves as shown in Fig. 7B. Accordingly, that 
frequency slot and the predetermined reference frequency are compared. In the following, this processing will be de- 
scribed in detail. • 

For each frequency slot i (i = 1 - N s ) ; power Pi of metric is. 

30 

Pi = {Ai-Ai + Bi-Bi) (104) 

For each frequency slot, there are defined a power ratio Rri of metrics in the frequency slot next on the higher frequency 
55 side, and a power ratio Rfi of metrics in the frequency slot next on the lower frequency side as follows: 



Rfi = Pi / Pi-l (105a) 



Rri = Pi / Pi + 1 (105b) 

Then, such a frequency slot i is obtained that the above Rfi. Rri equal a predetermined Carrier to Noise ratio (C/N). 
This C/N ratio may be selected as 9 dB. for example. In that case, i is obtained such that the above Rfi and Rri are 
both equal to or less than 0. 1 26. This i-th frequency slot is taken as the central frequency on the transmitting side, and 
compared with the frequency of the predetermined reference frequency slot, it is possible to obtain a frequency differ- 
ence of the received signal. 

In the case where the received OFDM signal includes a symbol duration with known power distribution, frequency- 
dependent effects in the transmission path can be reduced based oh the power distribution of the signal in this duration. ■ 
As characteristics having such dependence on frequency, it is possible to list characteristics of a transmission line 
connecting the transmitting and receiving sides, characteristics of space in which electromagnetic wave js propagated, 
characteristics of other circuits provided in stages preceding the frequency control device, and the like. As the above- 
described other circuit, it is possible to list an intermediate frequency amplifier, an SAW filter, and the like. 

Further, as the above-described symbol duration with known power distribution, the null symbol duration may be 
used, for example.' Namely, when the metric obtained by the discrete Fourier transform in the null symbol duration is 
written as: 



10 



EP 0 869 648 A2 



{Ani + j Bni} 

and the metric in the signal duration is written as: 

{Asi + j Bsi} : 

then the metric standardized by the metric power in the null symbol duration can be obtained by the following equation: 

{Ai + j Bi} = {(Asi + j Bsi) / (Ani + j Bni)} (105) 

By substituting this metrics into the power in the above-described calculation, it is possible to reduce the effects in the 
transmission line. 

Further, the calculation may be carried out for all the metrics obtained by the discrete Fourier transform, i.e.. for 
all the frequency slots corresponding to the sampling points. Alternatively the calculation may be carried out using a 
predetermined number of metrics including the above -described reference frequency. This number of the metrics may 
be set in accordance with an expected maximum frequency difference. Such calculation with a part of the metrics can 
shorten the processing time. 

Referring to Fig. 8. calculation procedure of the processing with the standardized metric will be described. 

First, for the symbol duration, metric obtained by sampling at 2048 sampling points and processing with FFT (S31 } 
is received. 

Next, metric obtained for the null symbol duration is received, and using this, the metric received in S31 is stand- 
ardized (S32). 

For each standardized metric, there are calculated power ratios to metrics next on the higher frequency side and 
to metrics next on the lower frequency side (S33). 

The power ratios for each frequency slot are compared with a predetermined threshold to obtain a frequency slot 
having both upper and lower power ratios are equal to or less than the threshold (S34). 

Thus, the frequency slot having 0 power shown in Fig. 7 can be found (in fact, because of background such as 
noise, it is not absolutely 0). The frequency of this frequency slot and the reference frequency are then compared to 
detect frequency error. 

According to the present embodiment, it is possible to use a frequency slot having minimum power in the central 
portion of the metric to detect frequency error, and to generate an AFC signal in accordance with this frequency error. 
As a result, it is possible to perform frequency synchronizaiion even in the condition where there is a frequency error 
whose size is no less than half the sub-carrier interval. 

Next, referring to Figs. 9 and 10. a fourth embodiment of the present invention will be described. 

The frequency control device of the present embodiment is similar to the first embodiment with respect to the 
fundamental construction, but contents of processing for obtaining the frequency difference are different. In the follow- 
ing, main points of difference are described. 

The processing of the present embodiment uses the fact that phase is specified in each metrics within a reference 
symbol transmitted directly after the null symbol. Namely, phases given by the metric obtained by the discrete Fourier 
transform of the reference symbol in the received OFDM signal and specified phase order on the transmitting side are 
compared, and from the difference in frequency slots, frequency difference for synchronous detection is detected. 

For example, in the case of Mode I in EUREKA-147 DAB System, the number of sub-carriers is 1536 for the 
reference symbol duration too. Processing this by the discrete Fourier transform with the number of the sampling points 
being 2048. the same number (2048) of frequency slots are obtained (S41). Among these frequency slots, effective 
metrics are obtained for 1 535 frequency slots. Writing the obtained metrics as: 

{Ai » jBi} . . 

where, j is an imaginary number, and suffix i indicates i-th slot (i: 1 - 2048). a phase angle Hi for each frequency slot 
component is written as: 



Hi = arg (Ai + j Bi) (1 1) 
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This Hi is astatic, i.e. it depends on sampling liming in an A/D converter employed for sampling, and on synchronous 
detection frequency. For this reason, the phase of any metrics includes stationary shift. Then, by writing phase difference 
between each frequency slot and its prior frequency slot as vj/i+1 : it can be obtained as follows (S42): 

= \(Ai-l - j Bi-l)(Ai - j Bi)i- ... fl2) 

On the other hand, the reference symbol in Mode I of EUREKA-147 DAB System is transmitted with contents of 
Hri as shown in Fig. 9. Phase difference \|/ri+1 from the prior one is similarly obtained, and can be listed as shown in 
Fig. 9. Here. Fig. 9 shows phase differences for sixteen frequency slots extracted on the higher frequency side from 
the frequency slots of the reference frequency among metrics of 1536 sub-carriers received. 

Accordingly it can be said that, on comparing the list of phase differences \]/i+1 of the metrics obtained from the 
received OFDM signal with \/ri+1 on the transmitting side : a coincident frequency slot is the correct one. At this point, 
frequency difference for synchronous detection can be detected as deviation whose size is an integer multiple of the 
sub-carrier interval (S44). 

Further, comparison of the list of phases may be performed for all 1 536 suborners or for just some of them. When 
comparison is made for some of the sub-carriers, calculation time can be shortened. 

According to the present embodiment, in the case where a signal interval exists for which a list of phases for 
respective sub-carriers is known in advance, this list of phases can be compared with the list of phases for the received 
signal, to obtain a frequency difference of the received signal. 

Next, referring to Fig. 11. a fifth embodiment of the present invention will be described. The present embodiment 
relates to an OFDM receiving device which performs frequency synchronization, utilizing the processing described in 
the first through fourth embodiments. 

As shown in Fig. 11. the receiving device 200 comprises an input terminal 1. a band-pass filter 2. an amplifier 3. 
a multiplier 4 ; an SAW filter 5. an intermediate frequency amplifier 6. multipliers 7A. 7B. A/0 converters 8A. SB. FFT 
circuit 9, AGC circuit 10, synchronism detection circuit 11. differential demodulation circuit 12. a first local oscillator 18 ; 
a second local oscillator 19. a first reference oscillator 20A. a second reference oscillator 20B, timing circuit 21. fre- 
quency error processing circuit 22 ; time axis detection circuit 23, and phase error detection circuit 24. The multipliers 
7A. 7B and the second local oscillator 19 constitute a quadrature detection. circuit. 

In the above-described receiving device 200, an RF signal applied to the input terminal 1 has noise outside the 
predetermined band removed through the band-pass filter 2. and is then amplified by the amplifier 3. and multiplied 
by a local oscillation signal from the first local oscillator 18 at the multiplier 4. to be converted to an intermediate 
frequency signal. The converted intermediate frequency signal is limited in its band width by the SAW filter 5 and after 
being amplified to a given level by the intermediate frequency amplifier 6. is led through two routes to the respective 
multipliers 7A : 7B. 

The multipliers 7A, 7B respectively receive two-phase local oscillation signals with a phase difference of 90° be- 
tween each other, from the second local oscillator 19. and respectively multiply them by the intermediate frequency 
signal as another input, thus constituting the quadrature detection circuit. Outputs of the multipliers 7A. 7B are converted 
to digital data through A/D converters 8A. 8B respectively, and the FFT circuit 9 removes guard intervals from those 
digital data and takes in significant data intervals, to perform FFT processing. 

After the FFT processing, the data is differentially demodulated, and finally converted into a voice signal. Detailed 
description of this processing is omitted here. 

On the other hand : metrics of output of the FFT circuit 9 is inputted into the frequency error processing circuit 22. 
which performs the above-described processing and supplies a frequency difference component to the first reference 
oscillator 20A as an AFC signal. On the other hand, an output signal from the differential demodulation circuit 12 is 
inputted into the phase error detection circuit 24: which 'detects phase error and. based on thaVerror. also supplies the 
AFC signal for control within ±(1/2) of the sub-carrier interval to the first reference oscillator 20A. 

According to the. present embodiment, even when a frequency error with a size of more than half the sub-carrier 
interval arises, frequency synchronization can be performed. This receiving device 200 can be used, for example, for 
receiving digital voice broadcasting in EUREKA-147 DAB System. 

Next, referring to Fig. 1 2. a sixth embodiment of the present invention will be described. The present embodiment 
relates to an example of a communication device used for communication with OFDM signal. 

In Fig. 12. a communication device 9001 comprises a receiving section 9002 for reception of an arriving OFDM 
signal and for outputting information indicated by the OFDM signal, and a transmitting section 9004 lor receiving in- 
formation to be transmitted and for transmitting this information as OFDM signal. 
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The receiving section 9002 comprises a filter section 2000 for selecting signal in predetermined band from arriving 
electromagnetic wave, a frequency converting section 3000 for converting frequency of the signal in the selected banc 
to intermediate frequency, a frequency control section 1000 for detection and frequency synchronization, a demodu- 
lation section 4000 for demodulating the detected signal, and an output section 5000 for outputting information indicated 
by the demodulated signal. 

The frequency control section 1000 may be constituted similarly to the frequency control devices of the above- 
described first through fourth embodiments. For example, the frequency control section 1000 may comprise a quad- 
rature detection section 1100 for obtaining an in-phase detection axis signal (I -phase axis signal) and a quadrature 
detection axis signal (Q-phase axis signal), a discrete Fourier transform section 1 200 for performing the discrete Fourier 
transform on the I -phase signal and Q-phase signal, and a frequency deviation detection section 1300 for detecting 
frequency deviation using the signal processed with the discrete Fourier transform. 

As the output section 5000. there are listed a voice output device for outputting voice information, an image output 
device for displaying image, a data output device for outputting data, and the like. 

The voice output device may be constructed using, for example : an amplifier, a loud speaker, and the like. 

The image output device may be constructed using, for example, an image display circuit and a display unit. 

The data output device may be constructed using, for example, an interface circuit, buffer circuit, signal conversion 
circuit, and the like. 

In the receiving section 9002, the filter section 2000, the frequency converting section 3000. the frequency control 
section 1000 and the demodulation section 4000 may be constituted together within a box which is called a tuner 
section 9003. As a result, in accordance with an information output mode, combination of output devices can be 
changed, or it is possible to cope with various tastes in quality of information displaying. 

The transmitting section 9004 comprises an input section 6000 for receiving information and converting it to a 
signal, a modulation section 7000 for modulating a carrier with the converted signal, and an RF transmitting section 
3000 for transmitting the modulated carrier. 

Further, the communication device 9001 communicates with other devices connected to an interface section 9005 
for transmitting and receiving an OFDM signal. The interface section 9005 may use. for example, an antenna, a pho- 
toelectric converter, an electric signal connector, and the like, depending on the connection mode of the communication 
device 9001 . for example. Further, the interface section 9005 may be provided outside the communication device 9001 
as in the shown example, or may be built-in within the communication device 9001. 

According to the present embodiment, even in the condition where a frequency difference is generated between 
the transmitting side and the receiving side, it is possible to communicate, by frequency synchronization. 

As described above, the present invention provides a frequency control device which can perform frequency syn- 
chronization even when a frequency difference arises in the synchronous detection frequency for demodulating a 
received OFDM signal that is of such a degree that the size of the frequency difference is several times as large as 
the frequency interval of the multiplex carriers obtained by the discrete Fourier transform of the received signal. 

As a result, even if there is a shift of reference frequencies between the transmitting and receiving sides, it is 
possible to transmit information. Further, there is provided a frequency control device which can perform frequency 
synchronization even when Doppler shift arises due to relative movements of transmitting and receiving sides. 

Further, it is possible to construct a receiving device mounted with the above-described frequency control device, 
and this receiving device can stably receive broadcasting using an OFDM signal. An example' of such broadcasting is 
one using EUREKA-145 System DAB. 

Further, it is possible to construct a communication device mounted with the above-described frequency control 
device. As a result, it is possible to stabilize frequency synchronization in a digital telephone or the like. Application of 
the OFDM system becomes easier, and accordingly, it is possible to cope with communication in which large information 
is transmitted, such as communication by TV phone using a large amount of signals including image signals. Further, 
frequency synchronization is possible even with a larger frequency difference, and accordingly, control of a reference 
frequency becomes easier in each device. Further, even in the case where a frequency difference arises due to Doppler 
shift in communication caused by a moving object, it is possible to ensure communication in which frequency synchro- 
nization is maintained. ■ •* 



Claims 

1 . A frequency control device for frequency synchronization with a multiplex signal produced by orthogonal frequency 
division multiplexing into a plurality of sub-carriers, comprising: 

quadrature detection means for performing quadrature detection on said multiplex signal to obtain a first de- 
tection axis signal and a second detection axis signal, which are quadrate to each other: 



13 



EP 0 869 648 A2 

discrete Fourier transform means (or obtaining a plurality of metrics distributed in a frequency domain, by 
sampling respective time axis waveforms of said two detection axis signals at a predetermined sampling fre- 
quency, and by performing discrete Fourier transform on thus-sampled data: 

operation control means for generating frequency change instructions in accordance with difference between 
5 distribution of the metrics obtained by said discrete Fourier transform means and a predetermined distribution 

of metrics: and 

frequency changing means for changing frequency of a signal inputted into said discrete Fourier transform 
means in accordance with said instructions generated by said operation control means. 

w 2. The frequency control device according to Claim 1 : wherein: 

said frequency changing means changes the frequency of the signal inputted into said discrete Fourier trans- 
form means, by changing frequencies of reproduced carriers used for quadrature detection in said quadrature 
detection means. 

'5 3. The frequency control device according to Claim 1 , wherein: 

frequency converting means, for converting the frequency of the multiplex signal inputted into said quadrature 
detection means, is provided in a preceding stage of said frequency control device: and 
said frequency changing means changes conversion quantity by which said frequency converting means is 
20 to convert the frequency so as to change the frequency of the signal inputted into said discrete Fourier trans- 

form means. 

4. The frequency control device according to Claim 1 . wherein: 

said discrete Fourier transform means performs sampling of each of said two detection axis signals at sam- 
25 pling points whose number is more than a number of said multiplexed sub-carriers. 

5. The frequency control device according to Claim *\ . wherein: 

said discrete Fourier transform means performs said sampling, for intervals including an interval correspond- 
ing to one interval of a carrier frequency of lowest order sub-carrier out of said plurality of sub-carriers. 

30 

6. The frequency control device according to Claim 1 . wherein: 

said operation control means obtains a power spectrum based on the distribution of the metrics obtained by 
said discrete Fourier transform means, and 
35 gives instructions to said frequency changing means to change the frequency so that a center of a distribution 

of said power spectrum approaches a predetermined reference frequency. 

7. The frequency control device according to Claim 1 . wherein: 

40 said operation control means obtains a power spectrum based on the distribution of the metrics obtained by 

said discrete Fourier transform means, and 

gives instructions to said frequency changing means to change the frequency so that said power spectrum 
becomes symmetric distribution with respect to a predetermined reference frequency 

•*s 8. The frequency control device according to Claim 1 . wherein: 

said operation control means obtains power of each metric obtained by said discrete Fourier transform means, 
and 

gives instructions to said frequency changing means to change the frequency so that a product of said power 
50 of each metric, and a window function predetermined for the frequency domain becomes maximum. 

9. The frequency control device according to Claim 1 . wherein: 

said operation control means obtains summation of power of metric in each of a plurality of addition intervals. 
55 each having the same interval width, and 

gives instructions to said frequency changing means to change the frequency so that, as for an addition interval 
whose summation of said power is maximum among said plurality of addition intervals, a frequency at a center 
of the interval approaches a predetermined reference frequency 
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10. The frequency control device according to Claim 9. wherein: 

said interval width corresponds to frequency width in which frequency slots are lined continuously by the 
number of said sub: carriers into which the signal is multiplexed. 

s 11. The frequency control device according to Claim 1. wherein: 

said operation control means obtains a difference between summation of power for metrics, each having higher 
frequency than a predetermined reference frequency and summation of power for metrics, each having lower 
frequency than said reference frequency, and 
1 0 gives instructions to said frequency changing means to change the frequency so that said difference obtained 

becomes smaller. 

12. The frequency control device according to Claim 1. wherein: 

15 said operation control means obtains, for each metric obtained by said discrete Fourier transform means, a 

first power ratio to lower metric having a frequency lower by predetermined frequency and a second power 
ratio to upper metric having a frequency higher by a predetermined frequency and 

gives instructions to said frequency changing means to change the frequency so that frequency of metric 
whose said first power ratio and said second power ratio are both less than a predetermined power ratio 
20 approaches a predetermined reference frequency. 

1 3. A frequency control device for frequency synchronization with a multiplex signal, which is produced by orthogonal 
frequency division multiplexing into a plurality of sub-carriers and has a reference symbol duration for transmitting 
reference phase used in differential demodulation of each sub-carrier, comprising: 

25 

quadrature detection means for performing quadrature detection on said multiplex signal using reproduced 
carriers, to obtain a first detection axis signal and a second detection axis signal, which are quadrate to each 
other: 

discrete Fourier transform means for obtaining a plurality of metrics distributed in a frequency domain, by 
00 sampling respective time axis waveforms of said two detection axis signals at a predetermined sampling fre- 

quency, and by performing discrete Fourier transform on thus-sampled data: 

operation control means for generating frequency change instructions in accordance with difference between 
a series of phases of the metrics obtained by said discrete Fourier transform means and a predetermined 
series of phases: and 

55 frequency changing means for changing a frequency of a signal inputted into said discrete Fourier transform 

means in accordance with the instructions generated by said operation control means, and 
said operation control means 

stores in advance for at least some sub-carriers out of said plurality of sub-carriers, a series of phase differ- 
ences indicating phase difference between a reference phase of each sub-carrier and a reference phase of a 
•*o next sub-carrier, and. 

when the multiplex signal is received in the reference symbol duration. 

obtains, for metrics in the reference symbol duration, phase differences between each metric and respective 
next metric, and 

gives instructions to said frequency changing means to change the frequency so that said a series of phases 
45 stored in advance coincides with at least a part of a series of said phase differences obtained. 

14. A receiving device for receiving multiplex signal produced by orthogonal frequency division multiplexing, compris- 
ing: 

50 a band-pass filter section for receiving a high frequency signal containing the multiplex signal, and for selecting 

a part in a predetermined frequency band from the received high frequency signal: 

a frequency control section for quadrature detection of said selected signal using reproduced carriers, for 
performing discrete Fourier transform on the detected signal, and for controlling frequencies of said reproduced 
carriers to perform frequency synchronization: 
55 a demodulation section for demodulating said signal processed by the discrete Fourier transform: and 

an output section for outputting said demodulated signal, and 

said frequency control section is constructed using the frequency control device of Claim 1. 
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1 5. A communication device for communication using multiplex signal produced by orthogonal frequency division mul- 
tiplexing, comprising: 

a transmitting section for performing orthogonal frequency division multiplexing modulation on a carrier using 

data indicated by an inputted signal and for transmitting the multiplex signal obtained: and 

a receiving section for detecting modulated data, by performing orthogonal frequency division multiplexing 

demodulation on a received signal, and for outputting a signal indicated by the modulated data: and 

said receiving section is constructed using the receiving device of Claim 14. 

16. A receiving device for receiving multiplex signal produced by orthogonal frequency division multiplexing ; compris- 
ing: 



a band-pass filter section for receiving a high frequency signal containing the multiplex signal, and for selecting 
a part in a predetermined frequency band from the received high frequency signal: 

a frequency control section for quadrature detection of said selected signal using reproduced carriers, for 
performing discrete Fourier transform on the detected signal, and for controlling frequencies of said reproduced 
carriers to perform frequency synchronization; 

a demodulation section for demodulating said signal processed by the discrete Fourier transform; and 
an output section for outputting said demodulated signal, and 

said frequency control section is constructed using the frequency control device of Claim 13. 

17. A communication device for communication using a multiplex signal produced by orthogonal frequency division 
multiplexing, comprising: 

a transmitting section for performing orthogonal frequency division multiplexing modulation on a carrier using 

data indicated by an inputted signal, and for transmitting the multiplex signal obtained: and 

a receiving section for detecting modulated data, by performing orthogonal frequency division multiplexing 

demodulation on a received signal, and for outputting a signal indicated by the modulated data: and 

said receiving section is constructed using the receiving device of Claim 16. 

1 8. A frequency control device for frequency synchronization with a multiplex signal produced by orthogonal frequency 
division multiplexing into a plurality of sub-carriers, comprising: 

transform means for transforming time axis waveforms of received multiplex signal into a frequency domain: 
comparing means for comparing a frequency of a center of a spectral distribution obtained by said transfor- 
mation into the frequency domain with a predetermined reference frequency: and 

changing means for changing frequency of the multiplex signal before being inputted into said transform means 
so that a difference between the frequency of the center of said spectral distribution and said reference fre- 
quency becomes smaller. 

1 9. A method of frequency control for frequency synchronization with multiplex signal produced by orthogonal frequen- 
cy division multiplexing into a plurality of sub-carriers, comprising the steps of: 

transforming time axis waveforms of received multiplex signal into a frequency domain; 

comparing a frequency of a center of a spectral distribution obtained by said transformation into the frequency 

domain with a predetermined reference frequency: and 

changing a frequency of the multiplex signal before being inputted into said transform means so that a differ- 
ence between the frequency of the center of said spectral distribution and said reference frequency becomes 
smaller. ■ ' 
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FIG.3B 
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2048 • 



19 

3NSDOCID' <EP _ 08695-18*2 I ■> 



EP 0 869 648 A2 



FIG.4 

(_ START ~ 



3 



PERFORM 2048 POINTS 
EACH SYMBOL DURATI 
PROCESSING RESULT: 


! FFT FOR 

ON. 

Ai+jBi(i = 1 - 2048) 






CALCULATE 
k+1535 

M(k)=Z (Ai 2 +Bi 2 ) 
i=r 

FORk = 1~513. 






DETECT MAXIMUM VALUE Mmax(K) 
OF M(k)(k= 1~ 513) 







S10 



S11 



S12 



FOR THE CASE OF NO FREQUENCY ERROR 
Ai 2 + Bi 2 OF EACH FREQUENCY IS CONSTANT 
IN CALCULATION OF A THEORETICAL VALUE 

r+1535 
M(r)=Z (Ai 2 +Bi 2 ) 



i=r 



SINCE AMPLITUDE IS USUALLY CONSTANT 
DUE TO AGC 



S13 



CALCULATE FREQUENCY ERROR dF BY 
dF = P(r- k)x{Mmax(K) - M(r)}/Mmax(K), 
WHERE 

P(r -k) = +l. r >k 
= 0, r = k 
= -1. r<k 



S14 
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FIG.5A 



NO FREQUENCY SHIFT 



1536 




2048 



WL=WH 



FIG.5B 

WHEN FREQUENCY SHIFT EXISTS 



j 


1536 


I 












i 






r=1024 • — i 
2048 





(WL- WH)/Wt[SUMMATION OF SPECTRUM POWER] 
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FIG.6 

( START ^) 



PERFORM 2048 POINTS FFT FOR 
EACH SYMBOL DURATION. 
PROCESSING RESULT:Ai + j Bi (i = 1 ~ 2048) 



-S21 



TO REMOVE EFFECT OF NONUNIFORMS 
IN TRANSMISSION PATH INCLUDING 
INTERMEDIATE FREQUENCY AMPLIFIER 
AND SAW FILTER, DIVIDE FFT PROCESSING RESULT 
Ai + j Bi FOR EACH SYMBOL DURATION 
BY FFT PROCESSING RESULT Ani + j Bni FOR 
NULL SYMBOL DURATION 
Ami + Bmi = ((Ai + j Bi) / (Ani + j Bni)} 



FROM THE RESULT OF FFT, 
CALCULATE DIFFERENCE W BETWEEN 

SUMMATION OF SPECTRUM POWER 
IN THE RANGE OF EFFECTIVE CARRIERS 
ON UPPER SIDE OF CENTRAL FREQUENCY 
AND SUMMATION OF SPECTRUM POWER 
IN THE RANGE OF EFFECTIVE CARRIERS 
ON LOWER SIDE OF CENTRAL FREQUENCY- 

r*1536/2 M 

W = Z (Am^+Bmi 2 )- Z (Amf+Bmi 2 ) 

l=l " M i=r-1 536/2 



ALTHOUGH RECEIVED SIGNAL IS KEPT IN A CONSTANT LEVEL 

DUE TO AGC, 

IF NECESSARY, SUMMATION Wt OF SPECTRUM POWER 
IN THE RANGE OF ALL THE FREQUENCIES OF SYMBOL 
IS CALCULATED BY: 

204B 

Wt=E (AmP+Bmi 2 ) 
AND QUANTITY OF SHIFT IS OBTAINED BY W/Wt. 



C END ^ 
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FIG.7A 



NO FREQUENCY SHIFT 

9dB 



-1020 1022 1024 1026 1028 -- 



THEORETICALLY, POWER Pi = 0 

FOR CARRIER OF CENTRAL FREQUENCY 

POWER BECOMES MINIMUM 

FOR 1024-TH SAMPLING POINT 



POWER Pi OF CARRIER 
FOR EFFECTIVE METRICS 




FIG.7B 



WHEN FREQUENCY SHIFT EXISTS 



9dB 

jf 

J 



--1020 1022 10241026 1028- 



POWER OF CARRIER IS MINIMUM FOR 
1022-TH SAMPLING POINT- 
(FREQUENCY SHIFT) = 

£V ENCY ° F 1024 * TH SAMPLING POINT) 
- (FREQUENCY OF 1022-TH SAMPLING POINT) 
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FIG.8 

START 



PERFORM 2048 
EACH SYMB( 
PROCESSING RESUL 


POINTS FFT FOR 

X DURATION. 

T:Ai + j Bi (i = 1 ~ 2048) 







S31 



IN TRANSMISSION PATH INCLUDING 
INTERMEDIATE FREQUENCY AMPLIFIER 
AND SAW FILTER, DIVIDE FFT PROCESSING RESULT 
Ai+jBi FOR EACH SYMBOL DURATION 
BY FFT PROCESSING RESULT Ani + j Bni FOR 
NULL SYMBOL DURATION 
Ami + Bmi = {(Ai + jBi) / (Ani + j Bni)} 



-S32 



CALCULATE POWER Pi 
FOR EACH FREQUENCY CARRIER BY 
Pi = (Ami 2 + Bmi 2 ). 

OBTAIN POWER RATIOS TO THE NEXT UPPER 

AND LOWER CARRIERS- 
POWER RATIO TO UPPER NEXT: Rfi = Pi / Pi -1 
POWER RATIO TO LOWER NEXT: Rri = Pi / Pi -1 



S33 



DECIDE THRESHOLD (FOR EXAMPLE 9 dB) FOR Rfi Rri 

CENTRAL FREQUENCY SLOT IN WHICH NOTHING 
IS TRANSMITTED CAN BE FOUND, BY DETECTING i FOR 
WHICH BOTH Rfi. Rri BECOME 
LESS THAN 9 dB. i.e. 0 126 
ERROR BETWEEN. THIS i AND PROPER STANDARD 
FREQUENCY CAN BE DETECTED 




END 
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FIG.9 



DAB MODE I 



/ ONLY 1-16 ARE EXTRACTED FROM 
V CARRIER NUMBERS-786~ +786 



CARRIER 
NUMBER 



10 



11 



12 



13 



14 



•15 



16 



TRANSMITTING 
PHASE 



6\ 



0.5 x 



1.5j 



0.5 * 



0.5* 



0.5; 



0.5 * 



1.5* 



1.5* 



1.5* 



1.5* 



0.5* 



0.5* 



1.5* 



1.5* 



0* 



PHASE DIFFERENC 
FROM LOWER 
CARRIER 



1* 



1* 



0.5* 



0.5* 



1* 



1* 



0* 



1.5* 



0* 
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FIG.10 



c 



START 



S41 



PERFORM 2048 POINTS FFT FOR 
EACH SYMBOL DURATION. 
PROCESSING RESULT: Ai + j Bi (i = 1 - 2048) 



,S42 



^1 



CALCULATE PHASE DIFFERENCE <* i+1 FROM NEXT CARRIER 
FOR EACH CARRIER Ai + j Bi (i = 1 ~ 2 048) 
OF ALL REFERENCE SYMBOLS. 
WITH PHASE ANGLE Q i FOR 1ST CARRIER AND 
PHASE ANGLE 9 i+1 FOR NEXT CARRIER 
PHASE DIFFERENCE BETWEEN THESE TWO CARRIERS 

IS 

#i+i = ei+1 - e j 
= arg{(Ai+1 + j Bi+1) x (Ai - j Bi)}. 



S43 



OBTAINS THEORETICAL PHASE DIFFERENCE *ri+1 BETWEEN 
PREDETERMINED REFERENCE SYMBOL'S EFFECTIVE CARRIER 
AND ITS NEXT CARRIER 
(THIS MAY HAVE BEEN CALCULATED IN ADVANCE 
AND STORED IN STORAGE DEVICE ) 



S44 



NEXT CARRIER PHASE DIFFERENCE i+1 (j = ^\ -2047) 
OF REFERENCE SYMBOL. CALCULATED FROM FFT RESULT 

.IS SUCCESSIVELY COMPARED WITH <^ri+1 (i = 1^1536) ' 
AND DIFFERENCE BETWEEN FIRST COINCIDENT CARRIER 
NUMBER AND THEORETICAL FIRST COINCIDENT CARRIER 
NUMBER FOR NO FREQUENCY DIFFERENCE 
CASE IS OUTPUTTED AS FREQUENCY ERROR 
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FIG.14 



GUARD INTERVAL SIGNIFICANT SYMBOL 
(1) I- PHASE AXIS ~* 



GO' 


G1 


S1 


I 
t 
I 
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(2) DELAY SIGNAL 




GO 


SO 


G1 


S1 


G2 


S2 



(3) CORRELATION SIGNAL 
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